проблема Гамильтонова пути

проблема Гамильтонова пути

 

проблема Гамильтонова пути
Гамильтонов путь - путь, который обходит каждую вершину графа только один раз. Это  трудноразрешимая проблема.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

Тематики

  • защита информации

EN

  • Hamiltonian path problem


Справочник технического переводчика. – Интент. 2009-2013.

Поможем написать реферат

Смотреть что такое "проблема Гамильтонова пути" в других словарях:

  • Гамильтонова проблема пути — Определяет, содержит ли данный граф Гамильтонов граф. Гамильтонов путь путь, который обходит каждую вершину только однажды. Это трудноразрешимая проблема. [Криптографический словарь Карэна Исагулиева www.racal.ru] [http://www.morepc.ru/dict/]… …   Справочник технического переводчика

  • Общая теория относительности — Альберт Эйнштейн (автор общей теории относительности), 1921 год …   Википедия

  • Теория струн — Теория суперструн Теория …   Википедия

  • КОМБИНАТОРНЫЕ ЗАДАЧИ — класс и ческ незадачи выбора и расположения элементов конечного множества, имеющие в качестве исходной нек рую формулировку развлекательного содержания типа головоломок. Одной из классических К. з., фигурирующей еще в мифах Древнего Востока,… …   Математическая энциклопедия

  • Классическая теория тяготения Ньютона — (Закон всеобщего тяготения Ньютона) закон, описывающий гравитационное взаимодействие в рамках классической механики. Этот закон был открыт Ньютоном в 1666 году. Он гласит, что сила гравитационного притяжения между двумя материальными точками… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»